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(57) Abstract: The present invention provides a transcoding 
architecture and a consumer set-top box with storage capability 
that is based on the transcoding architecture and capable of 
operating efficiently in an all -digital environment. In a preferred 
embodiment, a digital-VTDEO DEVICE employs an MPEG-2 
compliant transcoder that includes a simplified cascaded 
decoder and encoder, and is capable of performing determinable 
bitrate re-encoding without conducting motion estimation. 
During recording, the decoder receives and processes a 
compressed source bitstream, producing a decoded bitstream 
that includes reconstructed video and preserved motion vectors. 
The encoder "re-encodes" the decoded bitstream using the 
preserved motion vectors and performs any applicable bitrate 
modifications. The re-encoded bitstream is then stored. 
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TRANSC0DER— BASED ADAPTIVE QUANTIZATION FOR DIGITAL VIDEO RECORDING 



CROSS-REFERENCE TO PRIOR APPLICATIONS 

This application claims priority to and hereby incorporates by 
reference co-pending U.S. Provisional Patent Application No. 60/149,267 entitled 
Transcoding for Consumer Set-top Storage Application and filed on August 17, 



This invention relates generally to digital video. More specifically, the present 
invention provides an apparatus and method for video recording, playback and other 
video processing. 



Digital video promises many advantages over traditional analog video, such as 
greater low-artifact compression, lower generational degradation and compatibility 
with other digital processing. However, analog video continues to predominate in 
many consumer applications, largely due to voluminous video data, system costs and 
a shortage of practical, efficient and easy-to-use capabilities. 

Recently, new "digital-VCRs" have emerged that provide prior VCR-like 
features in a consumer settop box ("STB") to which hard disk recording has been 



1999. 



BACKGROUND OF THE INVENTION 



Field of the Invention 



Discussion of Prior Art 
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added. Referring now to a prior art video cassette recorder (VCR) in Fig. 1, there is 
seen a VCR 100 which includes, by way of example only, a processor 102, an MPEG- 
2 encoder 105, a decoder 109, as well as other off-the-shelf components. During 
recording, an analog video source signal (e.g. a cable broadcast signal) is digitized in 
an A-D converter 104, encoded subsequently in a MPEG-2 encoder 105, and then 
stored via data buffer 108 onto hard disk 109. During playback, stored video is 
decoded by MPEG-2 decoder 109, converted subsequently back to an analog signal 
by a D-A converter 110, and then the analog signal as an output is transmitted to a 
conventional standard definition television ("SDTV," not shown in the drawing). 

VCR 100 also enables other features. For example, control data transfer via a 
modem 101 enables such options as broadcast-guide based viewing, program 
selection and recording, and usage reporting. Buffered hard disk storage also enables 
such viewing options as broadcast video pause, review and zoom. 

The use of an MPEG-2 encoder also facilitates a conventional-VCR type 
extended play feature. For example and as best shown in FIG. 2, a typical feed- 
forward MPEG-2 encoder is illustrated. Compression is provided primarily using 
-maGroblock ("MB") based motion-compensated prediction ("MCP") and -quantization.,. 
MCP reduces bitrate by producing not only complete intra picture data ("/-pictures"), 
but also lower bitrate predicted and bi-directional (P and B) picture data, including 
predicted inter-picture motion or "prediction data," generally illustrated as 1, and 
predicted versus actual-picture or "prediction error" data, generally illustrated as 2. 
Prediction error data is also converted using a discrete cosine transform ("DCT") 203 
and then quantized by quantizer 204. The digital-VCR extended play feature simply 
increases MB quantization step sizes of new video content according to a user's 
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"record-quality" selection (e.g. high, medium or low quality), thereby further reducing 
its bitrate and resultant storage requirements. 

Unfortunately, current digital-VCRs are directed at analog broadcast and 
display technologies, and are not compatible with a compressed video source. 

5 Current digital-VCRs are also prohibitively expensive for many consumers, due in 
part to the high cost of MPEG-2 encoders and system complexity, and are not 
operable with emerging compression, display formats or other capabilities. Among 
further deficiencies, while extended play mode reduces storage requirements for new 
content, it does not assure that a user's goal (e.g. fitting a new program onto the hard 

1 0 disk) will be achieved. 

Accordingly, there is a need for a digital video recording and playback system 
which is capable of operating in an all-digital broadcast environment. There is further 
a need for such a system that also provides greater efficiency and predictability, 
greater adaptability and easy-to-use, and determinable reduced bitrate storage at lower 

1 5 cost than' that required by current hard disk enabled STBs. 

~ - SUMMARY OF THE INVENTION _ ......... 

In one embodiment of the present invention there is provided a digital video 
processing architecture which is capable of operating efficiently in an all-digital input 
20 (e.g. broadcast) environment and better enabling features including those currently 
associated with digital video devices. The embodiment also enables low cost 
determinable accommodation and/or modification of bitrate, quality and/or other 
aspects of a received video source, preferably in conjunction with providing such 
features. 
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In another embodiment of the present invention, there is provided a transcoder 
architecture for processing a compressed source bitstream and enabling conversion of 
the source bitstream into a second bitstream having a determinable bitrate or quality. 
There is also provided a low-cost, low-computation and extensible transcoder capable 
5 of determinable bitrate modification without performing motion estimation. In 
another aspect of the present invention, there is provided a digital-video device 
capable of operating in an all-digital environment. There is also provided a cost- 
efficient digital-video device that enables determinable bitrate, quality and format 
conversion. Among still further aspects of an embodiment of the present invention, 

1 0 the aforementioned features are provided with reduced computational requirements 
which are susceptible to hardware and/or software implementations under effective 
user and/or automatic (e.g. hardware and/or programmatic) control. 

In also another embodiment of the present invention, a digital- VIDEO 
DEVICE employs an MPEG-2 compliant transcoder that includes simplified cascaded 

1 5 decoder and encoder functionality, and is capable of performing determinable bitrate 
re-encoding and other processing without conducting motion estimation. During 
recording, the decoder receives and processes a compressed source bitstream to . - 
produce a decoded bitstream that includes reconstructed video and preserved motion 
vectors. The encoder "re-encodes" the decoded bitstream using the preserved motion 

20 vectors and performs any applicable bitrate modifications. The re-encoded bitstream 
is then stored. During playback, the transcoder-based decoder, or an additional 
decoder, decodes a stored bitstream, which is then output in digital and/or analog 
form. Various extended play, re-recording and other features are also provided. 
Another embodiment of the present invention provides a method for 
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determining an optimal re-encode quantization parameter, comprising: 

receiving a decoded quantization parameter, Ql, of a bitstream portion; 
receiving a re-encode quantization parameter, Q2, of the bitstream portion; 
comparing Ql to Q2; and 

selecting Q2 as the optimal re-encode quantization parameter if Q2 is greater 
than Ql, and otherwise selecting Ql as the optimal re-encode quantization parameter. 

Another aspect of the present invention includes a method for forming a re- 
encoded bitstream portion, comprising: 

(a) receiving a compressed bitstream portion having a first quantization 
parameter, Ql; 

(b) initiating decoding of the compressed bitstream portion to produce the first 
quantization parameter, Ql, and an inverse quantization output; 

(c) initiating re-encoding of the decoded bitstream portion to form a second 
quantization parameter, Q2, and a quantization input; 

(d) determining that Q2 is less than Ql; 

(e) determining that the inverse quantization output is substantially equal to 
the^ quantization input; . - ..... .. . 

(f) copying the compressed bitstream portion to produce a re-encoded 
bitstream portion; and 

(g) reconstructing the bitstream portion to form a reconstructed bitstream 
portion and storing the reconstructed bitstream portion in a frame buffer. 

A further embodiment of the present invention comprises a computer readable 
storage medium storing program code for causing a processing system to perform the 
steps of: 
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receiving a decoded quantization parameter, Ql, of a bitstream portion; 
receiving a re-encode quantization parameter, Q2, of the bitstream portion; 
comparing Ql and Q2; and 

selecting Q2 as the optimal re-encode quantization parameter if Q2 is greater 
than or equal to Ql, and otherwise selecting Ql as the optimal re-encode quantization 
parameter. 

A transcoder is also provided in accordance with another embodiment of the 
present invention. The transcoder comprising: 

a decoder for producing a coding parameter of a received bitstream portion; 

and 

an encoder coupled to the decoder for producing a re-encode parameter 
corresponding to the received bitstream portion, comparing the re-encode parameter 
to the coding parameter and copying the received bitstream portion to re-encode 
bitstream according to a predetermined determined correspondence between the 
parameters. 

Another aspect of the transcoder includes: 
- means for- receiving a-decoded quantization parameter, Ql, of a bitstrearn. .,. 
portion; 

means for receiving a re-encode quantization parameter, Q2, of the bitstream 
portion; 

means for comparing Ql and Q2 and means for selecting Q2 as the optimal 
re-encode quantization parameter if Q2 is greater than Ql, and otherwise selecting Ql 
as the optimal re-encode quantization parameter. 

Further embodiment of the present invention includes a method for forming a 

6 
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re-encoded bitstream portion, comprising: 

(a) receiving a compressed bitstream portion having a first quantization 
parameter, Ql; 

(b) initiating decoding of the compressed bitstream portion to produce the first 
quantization parameter, Ql, and an inverse quantization output; 

(c) initiating re-encoding of the decoded bitstream portion to form a second 
quantization parameter, Q2, and a quantization input; 

(d) determining that Q2 is less than Ql; 

(e) determining that the inverse quantization output is unequal to the 
quantization input; 

(f) determining that the bitstream portion corresponds to a B-picture; 

(g) copying the compressed bitstream portion to produce a re-encoded 
bitstream portion; and 

(h) reconstructing the bitstream portion to form a reconstructed bitstream 
portion and storing the reconstructed bitstream portion in a frame buffer. 

The present invention in another aspect includes a method for disposing of 
spare bits resulting from transcoding, comprising: 

receiving a decoded quantization parameter, Ql, of a bitstream portion; 
receiving a re-encode quantization parameter, Q2, of the bitstream portion; 
determining that Ql is greater than Q2; 

selecting Ql as a replacement re-encode quantization parameter; and 
passing spare bits resulting from the replacement to another bitstream portion. 
The foregoing provisions along with various ancillary provisions and features 
will become apparent to those skilled in the art as the following description proceeds, 
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are attained by is novel system and methods, a preferred embodiment thereof shown 
with reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 FIG. 1 is a flow diagram illustrating an example of a conventional digital- 

VCR; 

FIG. 2 is a flow diagram illustrating a conventional feed-forward MPEG-2 
encoder; 

FIG. 3 is a flow diagram illustrating an exemplary digital- VIDEO DEVICE 
1 0 that mimics conventional- VCR behavior, but using a pre-compressed video source; 

FIG. 4 is a flowchart broadly illustrating a transcoding method according to an 
embodiment of the invention; 

FIG. 5 is a flow diagram broadly illustrating a digital- VIDEO DEVICE that 
utilizes a generic transcoding architecture according to an embodiment of the 
1 5 invention; 

FIG. 6 is a flow diagram broadly illustrating a processing system based 
- - ^igital-VIDEO DEVICE according to an embodiment of the-invent-ion;- 

FIG. 7 is a flow diagram illustrating a complete re-encode transcoder utilizing 
a cascaded MPEG decoder and encoder according to an embodiment of the invention; 
20 FIG. 8 is a flow diagram illustrating an apparatus for conducting bitrate 

modification according to an embodiment of the invention; 

FIG. 9 is a flowchart broadly illustrating a partial re-encode transcoding 
method according to an embodiment of the invention; 

FIG. 10 is a flow diagram illustrating a cascaded-based partial re-encode 

8 
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transcoder according to an embodiment of the invention; 

FIG. 1 1 is a flow diagram illustrating a simplified partial re-encode transcoder 
according to an embodiment of the invention; 

FIG. 12 is a flow diagram illustrating, in greater detail, a processing system 
5 based digital- VIDEO DEVICE according to an embodiment of the invention; 

FIG. 13 is a flowchart illustrating a method for transcoding and storing a 
source bitstream in conjunction with an extended play mode, according to an 
embodiment of the invention; 

FIG. 14 is a flowchart illustrating a quantization parameter selection method 
10 according to an embodiment of the invention; 

FIG. 15a is a flowchart illustrating an output-to-input type method for 
detennining decoded macroblock re-use applicability in a cascaded-based partial re- 
encode transcoder according to an embodiment of the invention; 

FIG. 15b is a flowchart illustrating an output-to-input type method for 
15 determining decoded macroblock re-use applicability in a simplified partial re-encode 
transcoder according to an embodiment of the invention; 

FIG. 16a is ailowchart illustrating -a target-number of bits type.method for.. 
determining decoded macroblock re-use applicability in a cascaded-based partial re- 
encode transcoder according to an embodiment of the invention; 
20 FIG. 16b is a flowchart illustrating a target number of bits type method for 

determining decoded macroblock re-use applicability in a cascaded-based partial re- 
encode transcoder according to an embodiment of the invention; 

FIG. 17a is a flowchart illustrating a relaxed target number of bits type method 
for detennining decoded macroblock re-use applicability in a cascaded-based partial 
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re-encode transcoder according to an embodiment of the invention; 

FIG. 17b is a flowchart illustrating a relaxed target number of bits type method 
for determining decoded macroblock re-use applicability in a simplified partial re- 



FIG. 18a is a flowchart illustrating a target number of bits type method for 
determining decoded slice or frame re-use applicability in a cascaded-based partial re- 
encode transcoder according to an embodiment of the invention; and 

FIG. 18b is a flowchart illustrating a target number of bits type method for 
determining decoded slice or frame re-use applicability in a simplified partial re- 
encode transcoder according to an embodiment of the invention; 

FIG. 19 is a flowchart illustrating a method for detennining decoded data re- 
use applicability where post decode inverse quantization and pre-quantization values 
are not equal; 

FIG. 20 is a flowchart illustrating a method for handling spare bits resulting 
from the use of a greater quantization parameter for re-encoding, according to an 
embodiment of the invention; and 

FIG. 21. is a flow jrhagram illustrating a partial re-encode transcoder.having a., 
post-preprocessor according to an embodiment of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The present invention provides a transcoder architecture and other aspects that 
are preferably used to enable capabilities of prior analog and digital VIDEO 
DEVICES, as well as other digital VCR capabilities; such capabilities are further 
enabled compatibly, efficiently and adaptively with digital and/or analog video 



encode transcoder according to an embodiment of the invention; 
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sources. The invention is preferably implemented as an advanced settop box or 
"STB" and in accordance with MPEG-2. Those skilled in the art will appreciate, 
however, that aspects of the invention are also applicable in a more separated or 
integrated manner to various other implementations, systems, and 
compression/reconstruction specifications and/or techniques as well. 

In providing a digital video product that receives a compressed video source 
and performs VCR-like features, a more apparent approach would be to simply mimic 
conventional-VCR behavior. An example of such a product is illustrated in FIG. 3. 
During recording, VIDEO DEVICE 300 stores a received pre-compressed source 
bitstream directly to video storage (i.e. via buffer 304 onto hard disk 305). During 
playback, stored video data is decoded using an off-the-shelf decoder 306 and then 
output to a digital display system. Thus, both operations are efficiently conducted in a 
digital environment, but in a similar manner as with conventional-VCR recording and 
playback of analog video. VIDEO DEVICE 300 also enables other advantages 
including low complexity and initial system cost, while providing almost all features 
of prior analog and digital VCRs. 

. However, .the bitrates of received, compressed. video bitstreams pan vary. . 
substantially (e.g. for standard definition MPEG-2, from about 1.5 to 15 Mbps), and 
VIDEO DEVICE 300 lacks any bitrate-modification capability. As a result, a 
consumer using such a device would experience storage capacity problems when 
attempting to record movies and other new video content. Further, assuring a given 
content record time would require sufficient hard disk capacity to accommodate a 
corresponding bitstream at its maximum potential bitrate (e.g. at least a full-length 
movie at 1.5 Mbps); thus, the hard disk might be unnecessarily oversized and costly 

11 
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for storing lower-bitrate content. The lack of bitrate reduction capability might also 
prevent storage of high bitrate content in its entirety even though the content would 
otherwise have fit if such capability had been provided. 

Alternatively, a transcode architecture has also been discovered that solves the 
above problems, provides additional features and -despite its increased component 
count- can actually be more cost-effective, among its other advantages. Note that the 
term "transcoding" is expanded herein beyond its typical reference to coded-domain 
conversion operations, such as display format conversion. The term is extended to 
include processing that still receives and outputs compressed data, but also performs 
intermediate processing across more than one domain. More specifically, present 
transcoding is preferably conducted according to the broad method of FIG. 4, in 
which a compressed (e.g. MPEG-2) bitstream is received (step 401), decoded (step 
403) and at least partially re-encoded (step 405). Bitrate modification is also 
optionally conducted, as in step 407. 

An exemplary digital- VIDEO DEVICE utilizing the present broad or 
"generic" transcode architecture is broadly illustrated in FIG. 5. As shown, VIDEO . 
DEVICE 500 is implemented as an. advanced-STB comprising coupled elements . _ ^ . 
including communications interface 501, system control 502, transcode control 503, 
transcoder 504 and storage media 505. Transcoder 504 further includes MPEG 
decoder 541 and encoder 542, and storage media 505 further includes buffer 551 and 
one or more fixed and/or removable storage devices 552. Any number of control 
devices such as 502 and 503 can be used. 

Basic VIDEO DEVICE 500 record and playback operations are provided 
using transcoder 503 as follows. During recording, an encoded source bitstream is 

12 



WO 02/15588 w PCT/USO 1/25808 

decoded by decoder 541 and then (at least partially) re-encoded by encoder 542 to 
form a re-encoded bitstream; the re-encoded bitstream is then stored via buffer 551 
onto storage device 552 (e.g. a hard disk). Encoder 542, in addition to re-encoding, 
also performs optional bitrate modifications according to decoder output and user 
5 and/or automatic controls. During playback, stored video data is decoded by decoder 
532 (or a further decoder which is not shown) and then output. Control of these and 
other VIDEO DEVICE 500 operations is preferably initiated by system control 502 in 
response to user input, communications interface input, bitstream sensing, transcode . 
status (via connection C23), and/or storage medium status/data (via C24), and can be 
10 effectuated in an otherwise conventional manner using control signals and/or data 
(some examples of which will be discussed). 

VIDEO DEVICE 500 also enables various other features, as well as those of 
digital- VCR 100 (FIG. 1). For example, in addition to conventional extended play 
options (discussed below), the bitrate of previously recorded content can also be 
15 reduced to release storage capacity for new content. Such "re-recording" can, for 

example, be conducted by decoding a stored content portion (received via connection 
C5), re-encoding the decoded content with a reduced bitote (via C2) v and re-storirig 
the re-encoded content (via C3). Previous content (i.e. or portions thereof) can also 
simply be selected and deleted. Encoder 533 can further optionally include a post- 
20 preprocessor capable of performing encoder pre-processing, conversion, post- 
processing and/or other bitstream modifications (e.g. see FIG. 21, which is taken from 
FIG. 6 of the above-mentioned prior application). Transcoder 503 can also be 
selectively bypassed where no bitstream processing is then required, for example, 
using transcode xontrol 531 (via C10 and Cll) or a bypass-enabled decoder and 

13 
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encoder. 



VIDEO DEVICE 500 is also extensible and readily modifiable to provide still 
further features. For example, A-D and/or D-A converters can also be added or 
incorporated as part of transcode control 531; the converters can then be utilized or 

5 bypassed (e.g. via connections C12 and C13, bypass enabled converters, etc.) 

according to user input, remote-source control signals and/or signal sensing controls, 
thereby enabling user-selected and/or automatic analog I/O compatibility. 
Communications interface 501 can also be used to transfer code/data (e.g. video) to 
and/or from external sources and destinations (e.g. the internet). However, support of 

1 0 bitstreams incorporating varying compression/format techniques would require a type 
flag, bitstream parsing and/or other compression/format-type identification during 
recording or (if stored directly) during re-recording; modifiable and/or selectable 
bitstream-to-decoder compression/format matching might also be. required. ■ 
Removable and/or remote storage media can also be utilized, again subject to 

1 5 compression and/or other format type identification and matching where more than 
one type is to be supported. 

VIDEO DEVICE 500 is also adaptable to a variety of implementation 
approaches according to system/application requirements. However a processor- 



based system such as that broadly illustrated in FIG. 6 is found to be especially 
20 flexible; this is particularly beneficial in an advanced STB, where remote reporting, 
polling, updating, appliance communication and/or other features might be utilized, 
added or modified. A software processing approach is also ideal for playback of 
stored video, allowing great flexibility in the production of trick effects, such as fast 
forward, pause, slow scan and so on, as consumers have come to expect of a VCR, as 
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well as other features. 

VIDEO DEVICE 600 comprises conventional processing system hardware 
elements electrically connected via bus 601 including processor 602, input devices 
603, output devices 604, storage devices 605, computer-readable storage media reader 
606, memory 607 and communications interface 508. Computer-readable storage 
media reader 606 (e.g. memory and/or storage device interface) is further connected 
to computer-readable storage media 504. VIDEO DEVICE 600 also comprises 
software elements including operating system ("OS") 618 and system control 502. 

The inclusion and nature of certain other elements is particularly system/ 
application dependent. For example, further hardware elements can include special- 
purpose processing 611 (e.g. digital signal processing, co-processor(s), etc.), an audio 
encoder/decoder (e.g. Dolby Digital®), other media device support (e.g. broadcast- 
source receiver/converter, CD, DVD, HDVD, magnetic tape, etc.) and/or data 
converters/drivers (e.g. A-D, D-A, flat-panel display, etc.), among others. 

Additionally, the specific transcoder implementation utilized may well 
determine whether transcode control 503, decoder 541 and/or encoder 542 are 
implemented in software or hardware. As discussed, transcode control is subject to 
many permutations, some of which might include hardware elements, such as data 
converters. It is also likely that a "completely re-encoding" transcoder will not 
currently permit inexpensive software implementation, while a "partially re- 
encoding" transcoder will (examples of which are given below). Further, while a 
current transcoder preferably operates according to MPEG-2, accommodation of 
emerging and proprietary standards (e.g. MPEG-4, H.264, etc.) and/or 
modifiable/downloadable tools (e.g. in supporting varying compression/ formats) 
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would each suggest, but not necessarily require software implementations. 



It will be apparent to those skilled in the art that still further variations are 
contemplated and within the scope of the present invention. For example, given 
processor and other component technological advancements, hardware elements may 
be embodied in software or a combination of hardware and software. Similarly, 
software elements may be embodied in hardware or a combination of hardware and 
software. A further example is that the use of conventional networking technologies 
enables the further use of internal and/or external code/data originations and/or 
destinations and related capabilities (e.g. applets, remote control, up/download, etc.). 
Various processors and programming environments can also be similarly utilized, 
among yet other examples. 

Referring now to Fig. 7, FIG. 7 illustrates an example of how transcoder 503 
of FIG. 5 can be more particularly configured in a largely straight-forward manner as 
a completely re-encoding transcoder. Transcoder 503 includes an MPEG-2 decoder 
541 and encoder, which are arranged in a cascaded decoder-encoder 542 
configuration. It should be noted that, unlike the usual coder-decoder or "codec" 
configuration used in bitstream transmission and the prior digital- VCR 100, the 
present transcoder configuration does not require encoder pre-processing or decoder 
S post-processing stages. As was taught by the above-mentioned prior application, 
however, a "post-preprocessor" can also be added for providing additional 
capabilities; pre-decode and/or post-encode processing can also be optionally utilized 
(e.g. for further bitstream refinement). 

Transcoder 701 operation is most easily understood in terms of basic VCR- 
like features. During recording, the pre-compressed source bitstream is reconstructed 



16 



WO 02/15588 ^ w PCT/US01/25808 

by decoder 701 in a conventional manner. That is, variable length decoder 61 1 parses 
the bitstream and separates bitstream elements, the resultant prediction error data 
being further processed by inverse quantizer 712 and inverse DCT 613, and motion 
vectors ("MV") being processed by motion compensated predictor 7.14 in accordance 

5 with frame data stored in frame buffer 715. A resultant decoded bitstream is then 
transferred to encoder 702, which performs bitstream modifications (if any) and re- 
encodes the decoded bitstream to produce a new, re-encoded bitstream. (Playback 
and re-recording are conducted by decoder 701 and encoder 702 respectively in the 
manner already discussed with reference to FIG. 5.) 

10 Re-encoding is performed in a manner largely consistent with conventional 

encoding. During conventional MPEG encoding, for example, macroblock-based 
quantization parameters are determined and supplied to quantizer 724, which 
performs quantization, and the parameters are embedded into the encoded bitstream 
during a later encoding stage. A subsequent decoder decodes, but cannot modify the 

1 5 parameter set, and the parameters are discarded as they are used in macroblock 
("MB") reconstruction. 

Consistently, each bitstream-embedded MB quantization parameter 01 is 
received by decoder 701, used in performing reconstruction and then discarded 
without the ability to perform bitrate modifications. Encoder 702, however, forms a 

20 new MB quantization parameter Q2 during encoding which is modifiable (e.g. for 
providing extended play and/or other VIDEO DEVICE 500 features). 

As shown in FIG. 8 with reference to FIGS. 5 and 21, bitrate modification is 
conducted by rate control 801, which receives Q2 and an extended play ("EP") 
control signal indicating an extended play option to be applied. The control signal 
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can, for example, be an EP-type indicator used by rate control 801 to select a stored 
quantization modification amount or an actual modification amount;, a control 
indicator can also be used by modifier 801 to otherwise determine an appropriate Q2 
modification, for example, to indicate an amount of continuously variable absolute or 

5 relative modification to be implemented. Rate control 801 (e.g. rate control 2101 of 
FIG. 21, transcode control 531 of FIG. 5, or a further modifier) determines the 
applicable modification, modifies Q2 and returns the modified Q2 to quantizer 724. 
(Note that other modification implementations, such as that of conventional digital- 
VCRs, can also be utilized either alone or in conjunction with other processing.) 

1 o For example, let us presume a received source bitstream having a bitrate of 15 

Mbps or MPEG-2 main level main profile and a storage-enabled advanced STB 
having a 6GB internal hard disk with no external storage. A consumer may choose 
from various options. Consumer selection of one of three quality modes (e.g. high, 
medium and low) can initiate real-time transcoding of the source bitstream to one of 

15 three corresponding bitrates (e.g. 6 Mbps, 3 Mbps or 2 Mbps). In this case -and 
assuming the same quality mode is always used- the consumer can store about 2.2 
hours of video at high quality, 4 A hours at medium, quality and 6 hours at low quality. 



20 2.2 Mbps, and any number of other modified bitrate values can also be used. Thus, 
for example, a capacity- fitting mode can also be provided, whereby the source 
bitstream bitrate is modified to "fit" within available space - within reasonable 
compression limits. (Real-time modification also enables a "test" mode in which a 
source modification is output for display at a static or variable potential bitrate, 



Note, however, that the transcoding architecture is also capable of variable 



bitrate compression, so that it is not necessary to code at exactly 6 Mbps, 4.4 Mbps or 
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thereby not requiring extensive amounts of memory; thus a user may be able to store 
more of a source video signal at a ct user pre-approved" reduced bitrate.) These and 
other options are also enhanced by the ability to re-encode. For example, the bitrate 
of selected already-recorded content (or content portions) can similarly be reduced to 

5 free storage for new content. 

Further, a source and/or target bitrate can be averaged over the course of a 
movie, thereby enabling bitrate distribution and often far better quality than an 
equivalent fixed bitrate (e.g. a 2 hour DVD movie stored at an average bitrate of 5 
Mbps can have peaks as high as 10 Mbps, when a scene demands it). Transcoding 

1 0 even enables real-time bitrate modifications that are continuously adjustable; 

however, a consumer may not yet be comfortable with, for example, a continuous rate 
controller, such as a quality dial, being so different from the VCR experience of the 
last 30 years. 

Nevertheless, despite the benefits of complete re-encode transcoding, a 
1 5 concern exists as to its relatively high cost, due largely to present encoder pricing. In 
addition, conventional encoders are very complex, which currently renders them less 
susceptible to real-time software implementations using economically priced 
processors and/or other processing system elements. 

Complete re-encode transcoder complexity can be significantly reduced if the 
20 source bitstream picture types (I, P or B) can be maintained in a resulting re-encoded 
bitstream. It is found, however, that not only can the picture types be maintained, but 
maintaining the picture types also enables the temporal processing (intra, inter, 
forward, backward or interpolative) to be maintained as well. It is also possible to 
maintain the code modes for the macroblocks ("MBs") in a picture. Further, a high 
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degree of similarity has been found to exist between the source and reconstructed 



video that enables the decoded motion vector fields to be preserved during decoding 
and then re-used during re-encoding. 

The ability to re-use motion vector fields is particularly significant since it 
indicates that motion estimation -the most complex and expensive operation in the 
cascaded encoder- is no longer necessary and can be removed without adversely 
affecting other capabilities. Accordingly, as illustrated in FIG. 9, a further 
transcoding method according to the invention broadly includes receiving a 
compressed source bitstream (step 901), reconstructing the compressed bitstream 
while preserving its motion vectors (step 903) and re-encoding the reconstructed 
bitstream in accordance with the preserved motion vectors (step 905). 

An example of the generic transcoder architecture that performs "cascaded- 
based" partial re-encoding without motion estimation is broadly illustrated in FIG. 1 0. 
As shown, transcoder 1000 is configurable and operable in a similar manner as with 
cascaded transcoder 700 of FIG. 7. During transcoding, decoder 1001 receives and 
reconstructs a compressed source bitstream as with complete re-encode transcoder 
700. However, the reconstructed motion vector fields for successive MBs are not 
wholly discarded after their use in respective MB reconstruction, but are instead 
preserved and transferred via added connection C100 from decoder VLD 1011 to 
encoder MC 1022. MB re-encoding is then conducted by encoder 1002 using the 
corresponding preserved (rather than new, encoder-determined) motion vector fields. 
Additionally, transcoder 1000 can be integrated within a system in substantially the 
same manner as transcoder 700, for example, as a digital-VCR element (e.g. as 
already discussed). 
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A further "simplified transcoder" that is also capable of partial re-encode 
transcoding is illustrated in FIG. 11. Transcoder 1 100 is formed according to the 
observation that certain elements are common to both decoder 1001 and decoder 1002 
of FIG. 10. While not wholly redundant, such elements can nevertheless be 
5 combined and the resulting operational differences can further be accommodated, for 
example, as is next discussed. More specifically, functions FlOa and FlOb, MCs 
1014 and 1022, and frame buffers 1015 and 1027 (FIG. 10) have been combined to 
form function Fl 1, MCI 104 and frame buffer 1 105 (FIG. 1 1) respectively. 



1 0 simplification might at first seem contrary to system efficiency (e.g. as either or both 
partial re-encode transcoders can be used in a system). However, the benefits 
achieved are considered a worthwhile tradeoff. For example, while digital processing 
is able to achieve low degradation with repeated processing, each process can 
nevertheless introduce some processing artifacts. Thus, in this sense, removing 

1 5 motion estimation and then further removing redundant processing can each 
contribute to improved picture quality or resolution in general. Among other 

.. - . complexity reduction advantages, reducing complexity also reduces cost by further 
facilitating the replacement of discrete components with software. 



20 with digital-VCR capabilities in which transcoding and control operations are 
implemented in software. For purposes of this example, bypass-enabled data 
converters 1204 and 1206 are explicitly indicated, as are more specific additional 
processing elements used in receiving broadcast television (e.g. tuner 1202 and 
demodulator 1203 are provided for use receiving cable-based programming). Tuner 



Accommodation of the operational variations imposed by the above 



FIG. 12, for example, illustrates a more specific example of an advanced STB 
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1202 and demodulator 1203 are also connected directly rather than via bus 1201a, 
thereby reducing potential throughput and/or conflict issues between such front end 
elements and other back-end processing-related elements. Also, for clarity, the 
input/output devices and a communications interface depicted in FIG. 6 are combined 
5 simply as "peripherals" 1210. Applicable code and data buffers can be implemented 
in a conventional manner using memory 1207 and storage drive 1209, and a media 
processor subsystem is utilized as a processor to provide optimal media-application 
performance (e.g. for video and graphic display). 



10 VIDEO DEVICE 1200 (FIG. 12) in a similar manner as with complete re-encode 
transcoding, except for the re-use of coding parameters. More specifically, MPEG 
transport packets or an IP delivered media stream are received in a conventional 
manner by a input buffer (steps 1301 and 1303). Any EP controls are also received 
(step 1305) and transcoding is initiated. In order for any bitrate modification to be 

15 performed, however, "base" values must of course be established. Thus, an 

appropriate base bitrate needs to be established for "generic" encoder re-quantizing, 
and then the base value can be modified according to received EP controls (step 
1307), as is next discussed. Following transcoding, the re-encoded bitstream is stored 
via a buffer (and interface) to a storage device, as discussed above (steps 1309 and 



While it might be expected that quality degradation will result from the re-use 
of motion vectors and/or reconfiguration, this is not the case. In simulation, the same 
variety of source bitstreams were transcoded using the complete re-encode transcoder 
of FIG. 7 and the simplified transcoder (without motion estimation) of FIG. 11. Upon 



Continuing with FIG. 13, partial re-encode transcoding can be conducted by 



20 1311). 
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viewing resultant reconstructed video, the two were observed to perform very 
similarly in terms of the peak signal to noise ratio ("PNSR"). In fact, it has been 
shown that the simplified-transcoder (Fig. 11) performs identically with partial re- 
encode transcoding (Fig. 10) if the following conditions exist: 



MC(a) + MC(b) where MCO is a motion compensation operation, and "a" and "b" are 
blocks of pixels; 

DCT/DCT are a perfect orthogonal transform, implying that adding/ 
subtracting in the DCT domain is the same in the pixel domain; and 



other words, no clipping operation is explicitly or implicitly involved. 

In view of the foregoing, it might appear that all of the coding parameters 
embedded in an MPEG source bitstream should be preserved for re-encoding during 
partial re-encode transcoding. (Coding parameters include picture type, frame type, 
1 5 quantization matrices DCT type, motion estimation type, MB's code mode, motion 
vectors of MB, quantization parameters of MB, etc.) The inability of the transcoder 
to improve the.quality^of its input video signals by simply re-quantizing would also . 
suggest that all coding parameters should be preserved. Given an MPEG bitstream, 
x for example, the transcoder can convert the MPEG bitstream into another MPEG 
20 bitstream at different bitrates (e.g. as with the above-discussed EP modes), but it 
cannot increase the quality of the reconstructed video signals or picture quality by 
decreasing or increasing the bitrates. 

However, while most of the coding parameters embedded in the pre- 
compressed source bitstream can actually be preserved or "maintained" during 



5 



Motion estimation and compensation is a linear operation, so that MC(a+b) = 
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Frame buffers are of enough precision to hold the reconstructed signals. In 
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transcoding, the quantization parameter cannot be so preserved. Rather, in practice, 
the transcoder needs to adjust the quantization parameter, Q2, to achieve a new bitrate 
(e.g. see FIGS. 10 and 11). More specifically, during transcoding, anew quantization 
parameter, Q2, for the current MB is determined by a rate control scheme, which - as 
5 with conventional systems - is based upon such factors as the channel capacity, the 
status of encoder/decoder buffers (e.g. avoiding overflow and underflow), other 
program complexities, etc. Thus, a new quantization parameter (Q2) determined by a 
rate control scheme may well be different from the "old" quantization parameter (Ql) 
embedded in the input pre-compressed bitstream for the same MB. 
1 o Quantization in MPEG compression plays a key role in determining the final 

bitrate and the quality of the reconstructed video sequence. In MPEG syntax, the 
quantization parameter is allowed to vary on a MB-by-MB basis. Generally, a 
smaller quantization parameter generates more compressed bits and often produces a 
better picture quality than a larger quantization parameter for the same MB. (The 
1 5 same principle will also likely be generally valid where future compression 
techniques applied according to a conventional codec configuration.) 
. - , -^However, the same principle is net necessarily true for a transcoder - • 

architecture. Let us continue to indicate the decoded or "old" quantization parameter 
as Ql and the (here, potential) re-encode or "new" quantization parameter as Q2. 
20 Here, we have assumed that the same quantization matrix is associated with both Ql 
and Q2 for the current frame. Therefore, as with conventional MPEG encoding, 
where Q2 is larger than Ql, lower bitrate and poorer quality will result for a given 
MB; however, while a smaller Q2 than Ql will certainly result in a higher MB bitrate, 
it may not necessarily improve the MB picture quality. Hence, using a lower Q2 than 
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Ql might simply waste bits, and the strategy of FIG. 14 should be adopted, whereby 
the greater value of Q2 and Ql (i.e. the lower of the two bitrates) should always be 
used for a given MB. Stated alternatively: for a given bitstream portion (e.g. 
macroblock), use Q2 if Q2 > Ql, and otherwise use Ql. 

(For clarity, let us assume that no EP or other optional modification is being 
used unless specifically indicated. It should also be kept in mind that, as disclosed 
herein, various bitstream portions other than MBs, blocks, slices, frames, etc. might 
be utilized where other than MPEG-compliant code, data, constructs and/or 
techniques are utilized, such as objects, multiple perspectives, etc.) 

The above greater quantization parameter selection or "greater-Q" strategy 
raises an interesting question. If the greater-Q strategy is applied and the old Ql is 
selected over a new Q2 for a MB, then the MB should have the same (best) quality 
and number of compressed bits before and after transcoding. So, "Can we simply 
copy the pre-compressed bits for the MB into the same MB for the new bitstream?" 

As illustrated in FIGS. 15a and 15b, the answer is "Yes" - so long as the 
output of Ql" 1 or "inverse-quantization output" is the same as the input to Q2 or 
"encode quantisation input". (i.e. the MB at (1) is equivalent to the MB at{2).in FIGS- 
7, 10 or 1 1). This output-to-input relationship can be found to exist in any one of the 



following situations 1-3 in conjunction with criteria 4, thereby enabling copying 
operations a-c to be conducted. Thus, 



if 



1 . the MB is coded in infra-frame mode in an I, P or B picture and 



complete or partial re-encode transcoding is used, or if 



25 



WO 02/15588 





PCT/USO 1/25808 



2. the MB is coded in inter-frame mode in a P or B picture with the same 
prediction MB at both the decoder (3) and encoder (4), and cascaded- 
based transcoding (see FIG. 7 and 10) is used, or if 

3. the MB is coded in inter-frame mode in P or B picture, with a zero 
corresponding (quantization) error compensation at point (5), or a 
"zero post-DCT prediction error MB," and simplified transcoding is 
used, 



a. the corresponding compressed bits for the MB can be copied into the 
new compressed bitstream or "re-encoded bitstream" directly, and 

b. the current MB reconstructed at the decoder can be copied into both 
the current frame buffers at the decoder and encoder, if cascaded-based 
transcoding (see FIGS. 7, 10 and 15a) is used, and 

c. a zero quantization error current MB can be copied into the current 

. frame buffer, if simplified transcodingXsee FIGS. 11 and 15b) is used. . 



This extension of the adopted greater-Q strategy will guarantee the same (best) quality 
and the same number of compressed bits for a cunrent MB, and will also save on 
processing time. 

Alternatively, the "target number of bits" strategy of FIGS. 16a and 16b can 
also be used. More specifically, the resulting number of compressed bits for a given 
MB is largely determined by the quantization parameter. That is, the number of 



and if 



4. 



Ql is selected over Q2 for a MB, 



then 
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compressed bits for a MB more or less monotonically decreases as the quantization 
parameter increases. Hence, the decision based on comparing Ql and Q2 can also be 
conducted by comparing the number of bits for a MB in the source pre-compressed 
bitstream or "old T" and the target number of bits determined during transcoding or 
"new T" (if it is available). This strategy can be written as: 
if (as with output-to-input method situations) 



1 . the current MB is coded in intra- frame mode in an I, P or B picture and 
cascaded-based or simplified transcoding is used, or if 

2. the current MB is coded in inter-frame mode in a P or B picture with 
the same prediction MB at both the decoder (3) and encoder (4), and 
cascaded-based transcoding (FIG. 7 and 10) is used, or if 

3. the current MB is coded in inter-frame mode in P or B picture, with a 
zero corresponding (quantization) error compensation at point (5), or a 
"zero post-DCT prediction error MB," and simplified transcoding 
(FIG. 1 1) is used, 



. 4. the targetnumber of .hits assigned .for a MB during transcoding is not _ . .. 
less than the number of bits used for the same MB in the source pre- 
compressed bitstream, i.e., new T > old T, 
then (as with output-to-input method options) 

1 . the corresponding compressed bits for the MB can be copied into the 
new compressed bitstream or tc re-encoded bitstream" directly, and 



and if 
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2. the current MB reconstructed at the decoder can be copied into both 
the current frame buffers at the decoder and encoder, if cascaded-based 
transcoding (FIGS. 10 and 16a) is used, and 

3. a zero quantization error MB can be copied into the current frame 
buffer, if simplified transcoding (FIGS. 11 and 16b) is used. 

In practicing the target number of bits strategy, the comparison of the number 
of bits in criteria 4 above can also be slightly relaxed, such that, for example, the 
expression will remain true even if a target number of bits falls below that of the 
source by a small percentage, i.e., new T > (l-x%)old T where x = 1 or 2 (FIGS. 17a 
and 17b). This small difference in bits can be easily absorbed by the next MBs 
through rate control. 

The principle of the target number of bits strategy can also be applied to the 
slice or frame level. As illustrated in FIGS. 18a and 18b, in this case, the strategy is 
re- written as: 

if (as with the MB-based target number of bits situations) 

1 . the current slice or frame is coded in intra-frame mode in an I, P or B 
picture and complete. or partial re=rencode transcoding is used, or if , 

2. the current slice or frame is coded in inter-frame mode with the same 
prediction at both the decoder and encoder, and cascaded-based 
transcoding is used, or if 

3. the cunrent slice or frame is coded in inter-frame mode with a zero 
corresponding (quantization) error compensation at point (5), or a 
"zero post-DCT prediction error MB," and simplified transcoding is 
used, 
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and if 



4. 



the target number of bits assigned for a slice or frame during 



transcoding is not less than the number of bits used for the same slice 



or frame in the source pre-compressed bitstream by a small percentage, 



then 



a. the corresponding compressed bits for the slice or frame can be copied 
into the new compressed bitstream or "re-encode bitstream" directly, 
and 

b. the slice or frame reconstructed at the decoder can be copied into both 
the current frame buffers the decoder and encoder, if cascaded-based 
transcoding (FIGS. 10 and 18a) is used, and 

c. a zero quantization error slice or frame can be copied into the current 
frame buffer, if simplified transcoding (FIGS. 11 and 18b) is used. 

Turning to FIG. 19, a further question is, "What if the output of QF l (i.e. point 
(1)) is different from the input to Q2 (i.e. at point (2)) for a macroblock?" This can 
only happen with macroblocks. that are coded in inter-frame. mode, which might occur 
in the following situations: 



1 . if a MB is coded in inter-frame mode in a P or B picture, and with 



different prediction macroblocks at the decoder MCP output (point (3)) 



and encoder MCP output (point (4)) - with complete or partial re- 



encode transcoding, or 
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2. if a MB is coded in inter- frame mode in a P or B picture having a non- 



zero corresponding (quantization) error compensation macroblock 



(point (5)) - with simplified transcoding. 



A transcoded macroblock will have, in either situation (even with the same old Ql), a 
different quality and number of compressed bits as compared with the decoded 
macroblock. This is because, for the current macroblock, the output of Ql" 1 (point 
(1)) is not the same as the input to Q2 (point (2)). As a result, copying the data at 
point (2) can cause a drifting problem and to avoid drifting, the data at point-2 must 
be reprocessed (e.g. via quantization/VLC). 

However, re-quantizing a macroblock using a larger old Ql (i.e. when the 
new Q2 < the old Ql) is still valid and efficient. In general, the maximum possible 
quantization distortion of a sample for a quantizer is proportional to the quantization 
step size (e.g. a combination of quantization matrix and quantization parameter in 
MPEG). For example, for a uniform quantizer, the maximum quantization error of a 
sample is one half of the quantization step size. Thus, using the same old Ql for a.. . 
macroblock will at least guarantee that the distortion for the macroblock after 



transcoding is under the same maximum distortion. In addition, use of a larger old Ql 
will also result in fewer compressed bits than the new smaller Q2 for the macroblock. 
Still further, the quantization errors will be compensated for by the feedback loop in 
both cascaded-based and simplified transcoder (FIGS. 7, 10-11). 
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Furthermore, B pictures are never used as references for the future temporal 
prediction and therefore they can tolerate more distortion. Hence, for a macroblock fin 
a B picture: 

If the new Q2 < the old Ql and the difference at point (1) versus point (2) in 
5 FIGS. 7, 10-1 1 is within a certain threshold, then the transcoder can still select the old 
Ql and copy the corresponding compressed bits into the new compressed bitstream 
directly. 

Another issue with the proposed strategy is rate control. As noted, it is 
generally possible for a smaller new quantization parameter to be assigned to a MB by 

1 0 rate control engine, implying that rate control tends to give more bits for the MB. The 
above strategy in which the greater of Ql and Q2 is used is actually against rate 
control. It will be very likely to result some leftover bits when Ql, instead of Q2, is 
chosen for a MB. As illustrated in FIG. 20, the leftover bits can be passed to the next 
macroblock, the next slice or the next frame for a single transcoder, or even to other 

1 5 programs for multiple transcoders (e.g. in a stat mux/re-mux system). The spare bits 
can also be set aside for ABR services (e.g. data channels) or other emerging two-way 
. services such as TP telephony, Internet access, etc. _ . . - r. - - 

The effect on the vbv buffer should, however, be taken into account. Using a 
larger Ql over a smaller Q2 for a macroblock will not likely result in buffer overflow, 

20 but buffer underflow is possible. Hence, the transcoder should verify the buffer 
occupancy whenever the old Ql is selected over the new Q2 for the current 
macroblock during transcoding. If the buffer becomes empty, staffing or "null bits" 
can be inserted. 
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Thus, while the present invention has been described herein with reference to 
particular embodiments thereof, a latitude of modification, various changes and 
substitutions are intended in the foregoing disclosure, and it will be appreciated that in 
some instances some features up the invention will be employed without a 
corresponding use of other features without departing from the scope and spirit of the 
invention as set forth. Therefore, many modifications may be made to adapt a 
particular situation or material to the central scope and spirit of the present invention. 
It is intended that the invention not be limited to the particular embodiment disclosed 
as the best mode to contemplated for carrying out this invention, but that the invention 
will include all embodiments and equivalents falling within the scope of the appended 
claims. 



32 



WO 02/15588 



PCT/US01/25808 



WHAT IS CLAIMED IS 



1 1 . A method for determining an optimal re-encode quantization 

2 parameter, comprising: 

3 receiving a decoded quantization parameter, Ql, of a bitstream portion; 

4 receiving a re-encode quantization parameter, Q2, of the bitstream portion; 

5 comparing Ql and Q2; and 

6 selecting Q2 as the optimal re-encode quantization parameter if Q2 is greater 

7 than Ql, and otherwise selecting Ql as the optimal re-encode quantization parameter. 

1 2. A method for forming a re-encoded bitstream portion, the method 

2 comprising: 

3 (a) receiving a compressed bitstream portion having a first quantization 

4 parameter, Ql; 

5 (b) initiating decoding of said compressed bitstream portion to produce 

6 said first quantization parameter, Q 1 ; 

7 (c) receiving a second quantization parameter, Q2; 

8 (d) determining that Q2 is less than Ql; 

9 (e) determining that a signal derived from Ql is substantially equal to 

1 0 Q2 when the quantization error signal is below a predetermined threshold; 

11 (f) copying said compressed bitstream portion to produce a re-encoded 

1 2 bitstream portion; and 

1-3 . • . (g)-reconstructing said bitstream portion to form a reconstructed 

1 4 bitstream portion. 

1 3 . The method of claim 2, wherein said bitstream portion is selected from 

2 a group consisting of macrob locks, slices and frames. 

1 4. The method of claim 2, wherein said step (e) of detennining comprises 

2 comparing said inverse quantization input to said quantization output. 

1 5. The method of claim 2, wherein said step (e) of determining comprises 

2 detennining that a first total number of bits, Tl, of said inverse quantization output is 

3 equal to a second total number of bits, T2, of said quantization input. 
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1 6. The method of claim 2, wherein said step (e) of detennining comprises 

2 determining that a first total number of bits, Tl, of said inverse quantization output is 

3 within a small percentage of a second total number of bits, T2, of said quantization 

4 input. 

1 7 . The method of claim 2, further including: 

2 storing a zero quantization error of the said bitstream portion into a 

3 frame buffer. 

1 8 . The method of claim 5 , further including 

2 copying a zero quantization error bitstream portion into a frame buffer. 

1 9. A re-encoded bitstream portion formed according to the method of 

2 claim 2. 

1 10. The method of claim 2, wherien the received bitstream portion is 

2 obtained from a storage device. 

1 1 1 . A computer readable storage medium storing program code for causing 

2 a processing system to perform the steps of: 

3 receiving a decoded quantization parameter, Ql, of a bitstream portion; 

4 receiving a re-encode quantization parameter, Q2, of the bitstream portion; 

5 comparing Ql and Q2; and * 

6 selecting Q2 as the optimal re-encode quantization parameter if Q2 is greater 

7 x than Ql, and otherwise selecting Ql as the optimal re-encode quantization parameter. 

1 12. A transcoder comprising: 

2 a decoder for producing a coding parameter of a received bitstream portion; 

3 and 

4 an encoder coupled to said decoder for producing a re-encode parameter 

5 corresponding to said received bitstream portion, comparing said re-encode parameter 

6 to said coding parameter and copying said received bitstream portion to a re-encode 
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7 bitstream according to a predetermined determined correspondence between said 

8 parameters. 

1 1 3 . A transcoder according to claim 12, wherein said coding parameter is a 

2 quantization parameter of said received bitstream portion and said re-encode 

3 parameter is a re-encode quantization parameter. 

1 14. A transcoder comprising: 

2 means for receiving a decoded quantization parameter, Ql, of a bitstream 

3 portion; 

4 means for receiving a re-encode quantization parameter, Q2, of the bitstream 

5 portion: 

6 means for comparing Ql and Q2 and 

7 means for selecting Q2 as the optimal re-encode quantization parameter if Q2 

8 is greater than Ql, and otherwise selecting Ql as the optimal re-encode quantization 

9 parameter. 

1 1 5 . A method for forming a re-encoded bitstream portion, comprising: 

2 (a) receiving a compressed bitstream portion having a first 

3 quantization parameter, Ql ; 

4 (b) initiating decoding of said compressed bitstream portion to produce 

5 said first quantization parameter, Ql, and an inverse quantization output; 

6 (c) initiating re-encoding of said decoded bitstream portion to form 
• 7 a second quantization parameter, Q2, and a quantization input; 

8 (d) determining that Q2 is less than Ql; 

9 x (e) determining that said bitstream portion corresponds to a B- 

1 0 picture; 

1 1 (f) copying said compressed bitstream portion to produce a re- 

1 2 encoded bitstream portion; and 

1 3 (g) reconstructing said bitstream portion to form a reconstructed 

1 4 bitstream portion and storing said reconstructed bitstream portion in a frame buffer. 

1 16. The method of claim 15, wherein said step (g) is replaced by storing a 

2 zero quantization error bitstream portion into said frame buffer. 
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1 17. A method for disposing of spare bits resulting from transcoding, 

2 comprising: 

3 receiving a decoded quantization parameter, Ql, of a bitstream portion; 

4 receiving a re-encode quantization parameter, Q2, of the bitstream portion; 

5 determining that Ql is greater than Q2; 

6 selecting Ql as an replacement re-encode quantization parameter; and 

7 passing spare bits resulting from said replacement to another bitstream 

8 portion. 

1 1 8. A method for re-encoding a first bitstream to a second bitstream, the 

2 method comprising: 

3 receiving a decoded quantization parameter, Ql, of a first bitstream portion; 

4 receiving a re-encode quantization parameter, Q2, of the first bitstream 

5 portion; 

6 comparing Ql and Q2; 

7 selecting Q2 as the optimal re-encode quantization parameter if Q2 is greater 

8 than Ql, and otherwise selecting Ql as the optimal re-encode quantization parameter; 

9 and 

10 using the selected re-encode quantization parameter to produce a second 

1 1 bitstream at a different bitrate from the first bitstream. 

1 19. A method for re-encoding an MPEG-compliant bitstream having 

2 v macroblocks and I, P and B pictures, wherein the method uses hardware including a 

3 decoder and an encoder, wherein the bitstream is initially encoded with a first 

4 quantization parameter, Ql, wherein it is desired to re-encode the bitstream at a 

5 second quatization parameter, Q2, the method comprising: 

6 selecting a macroblock in the bitstream; 

7 determining whether one of the following three conditions is true regarding 

8 the selected macroblock 
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9 (a) that the selected macroblock is coded in intra-frame mode in an I, P 

10 or B picture using complete or partial re-encode transcoding; 

1 1 (b) that the selected macroblock is coded in inter-frame mode in a P or 

12 B picture with a same prediction macroblock at both the decoder and encoder, and 

1 3 that cascade-based transcoding is used; 

1 4 (c) that the selected macroblock is coded in inter-frame mode in a P or 

1 5 B picture with a zero corresponding quantization error compensation derived from a 

1 6 discrete-cosine transformation calculation, and simplified transcoding is used 

1 7 then, if one of the conditions in the determining step is true, performing the 
1*8 following steps: 

1 9 selecting Ql over Q2 for the selected macroblock; 

20 * copying compressed bits from the selected macroblock directly into a re- 

21 encoded bitstream; 

22 if cascaded-based transcoding is used then storing at least a portion of the 

23 selected macroblock for later access by the decoder or encoder; 

24 else if simplified transcoding is used and the selected macroblock has zero 

25 quantization error then-copying the selected macroblock into the current frame buffer. 

1 20. A method for re-encoding an MPEG-compliant bitstream having 

2 macroblocks and I, P and B pictures, wherein the method uses hardware including a 

3 decoder and an encoder, wherein the bitstream is initially encoded with a first 

4 quantization parameter, Ql, wherein it is desired to re-encode the bitstream at a 

5 second quatization parameter, Q2, the method comprising: 

6 selecting a macroblock in the bitstream; 
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7 first determining whether a target number of bits assigned for a macroblock 

8 during transcoding is not less than a source number of bits used for the same 

9 ' macroblock in a source precompressed bitstream and, if so, proceeding to the second 

I o detejnnining step, below; 

I I second determining whether one of the following three conditions is true 

1 2 regarding the selected macroblock 

13 (a) that the selected macroblock is coded in intra-frame mode in an I, P 

14 or B picture using cascaded-based or simplified transcoding; 

1 5 (b) that the selected macroblock is coded in inter-frame mode in a P or 

16 B picture with a same prediction macroblock at both the decoder and encoder, and 

1 7 that cascade-based transcoding is used; 

1 8 (c) that the selected macroblock is coded in inter-frame mode in a P or 

19 B picture with a zero corresponding quantization error compensation derived from a 

20 discrete-cosine transformation calculation, and simplified transcoding is used; 

21 then, if one of the conditions in the second determining step is true, 

22 performing the following steps: 

23 copying compressed bits from the selected macroblock directly into, a re- 

24 encoded bitstream; 

25 if cascaded-based transcoding is used then storing at least a portion of the 

26 selected macroblock for later access by the decoder or encoder; 

27 else if simplified transcoding is used and the selected macroblock has zero 

28 quantization error then copying the selected macroblock into the current frame buffer. 
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1 21 . The method of claim 20, wherein the first determining step is deemed true 

2 even if the target number of bits falls below the source number of bits by a 

3 predetermined threshold. 

1 22. The method of claim 21 , wherein the first determining step is deemed true 

2 even if the target number of bits falls below the source number of bits for a slice by a 

3 predetermined threshold. 

1 23. The method of claim 22, wherein the first determining step is deemed true 

2 even if the target number of bits falls below the source number of bits for a frame by a 

3 predetermined threshold. 

1 24. The method of claim 20, further comprising 

2 reprocessing data at the encoder to prevent drifting. 

1 25. The method of claim 20, further comprising 

2 identifying leftover bits resulting in encoding a first macroblock using Ql; 

3 and 

4 using the leftover bits in the processing of a second macroblock. 
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